A memetic algorithm for optimal dynamic design of wireless sensor networks

We present a memetic algorithm that dynamically optimizes the design of a wireless sensor network towards energy conservation and extension of the life span of the network, taking into consideration application-specific requirements, communication constraints and energy consumption of operation and communication tasks of the sensors. The memetic algorithm modifies an already successful genetic algorithm design system and manages to improve its performance. The obtained optimal sensor network designs satisfy all application-specific requirements, fulfill the existing connectivity constraints and incorporate energy conservation characteristics stronger than those of the original genetic algorithm system. Energy management is optimized to guarantee maximum life span of the network without lack of the network characteristics that are required by the specific sensing application. 2009 Elsevier B.V. All rights reserved.